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(57) Abstract: Disclosed is a method for evaluating the signals of an electronic image sensor during pattern recognition of image 
contents in a test piece. According to the inventive method, the image sensor receives an input light signal and emits an electrical 
output signal which correlates with the input light signal. Said method comprises the following steps: the image content of a window 
which has a size of n x n pixels is analyzed; the output signals indirectly or directly emitted by the image sensor are transformed into 
at least one translationally invariant characteristic value by means of at least one calculation specification; the characteristic value is 
weighted by means of at least one fuzzy matching function which functionally correlates with the value range of the characteristic 
value; a higher-order fuzzy matching function is generated by linking all matching functions by means of a calculation specification 
comprising at least one rule; a sympathy value is determined from the higher-order fuzzy matching function; said sympathy value is 
compared with a threshold value; a decision is made regarding association with a class. 



(57) Zusammenfassung: Verfahren zur Signalauswertung eines elektronischen Bi Id sensors bei der Mustererkennung von Bildinhal- 
ten eines Priifkorpers, wobei der Bildsensor ein Lichteingangssignal empfangt und ein elektrisches Ausgangssignal ausgibt, welches 
zum Lichteingangssignal korreliert, mit folgenden Schritten: Analyse des Bildinhalts eines 
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Fensters der Gr66e n x n Pixel durch, Umwandlung des mittelbar oder unmittelbar vom Bildsensor ausgegebenen Ausgangssignals 
in zumindest einen translationsinvarianten Merkmalswert mittels zumindest einerRechenvorschrift, Gewichtung des Merkmalswerts 
mit zumindest einer unscharfen ZugehQrigkeitsfunktion, wobei die ZugehSrigkeitsfunktion in funktionalem Zusammenhang mit dem 
Wertebereich des Merkmalswerts steht, Generierung einer Ubergeordneten unscharfen Zugehorigkeitsfunktion durch Verkniipfiing 
aller Zugehdrigkeitsfunktionen mittels einer aus zumindest einer Regel bestehenden Berechnungsvorschrift, Ermittlung eines Sym- 
pathiewertes aus der ubergeordneten unscharfen Zugeharigkeitsfunktion, Vergleich des Sympathiewertes mit einem Schwellwert, 
Entscheidung Uber eine Klassenzugehorigkeit. 
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Beschreibung 

Verfahren zur Signalauswertung eines elektronischen Bildsensors bei der 
Mustererkennung von Bildinhalten eines Priifkorpers 

Die Erfindung betrifft Verfahren zur Signalauswertung eines elektronischen Bildsensors 
bei der Mustererkennung von Bildinhalten eines Prufk6rpers gemali dern Oberbegriff des 
Anspruchs 1, 2 oder 19. 

Bekannte Verfahren zur Analyse von Bildinhalten eines PrOfkdrpers beruhen zumeist auf 
Metriken zur Bestimmung von Gleichartigkeiten, wie beispielsweise Abstandsmalie fur 
segmentierte Objekte oder der Berechnung von globalen Schwellenverteilungen. Diese 
Verfahren beruhen auf translationsinvarianten Ausgangsspektren. In Realitat treten 
oftmals Situationen auf, wie beispielsweise Objektverschiebungen unter dem 
Aufnahmesystem oder verschiedene Untergrunde bei der Aufnahme oder Aliasing- 
Effekte, so dass ein direkter Vergleich dieser Ausgangsspektren in vielen Fallen nicht 
durchgefuhrt werden kann. 

Durch das Fachbuch Thomas TILLI ..Mustererkennung mit Fuzzy-Logik: Analysieren, 
klassifizieren, erkennen und diagnostizieren" Franzis-Verlag GmbH, Munchen, 1993, 
S. 183/184, 208-210, 235-257 ist es bekannt, bei Verfahren zur Bildverarbeitung Fuzzy- 
Logik zu verwenden, wobei eine Art der Signalvorbereitung eine Spektraltransformation 
sein kann. 

In dem Fachartikel ^Mustererkennung mit Fuzzy-Logik" von Peter ARNEMANN, Elektronik 
22/1992, Seiten 88-92 ist beschrieben, Mustererkennung mittels Fuzzy-Logik 
durchzufuhren. 

Der Artikel von Charalampidis, D.; Kasparis, T.; Georgiopoulos, M.; Rolland, J. „A fuzzy 
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ARTMAP based classification technique of natural textures" Fuzzy Information Processing 
Society, 1999. NAFIPS. 18 th International Conference of the North American, 
10.-12.06.1999, S. 507-511 beschreibt, Mustererkennung mit einer Trainingsphase 
durchzufOhren und zur Bilderkennung ein Fenster mit 16 x 16 Pixel zu verwenden. 

Der Erfindung liegt die Aufgabe zugrunde, Verfahren zur Signalauswertung eines 
elektronischen Bildsensors bei der Mustererkennung von Bildinhalten eines Prufkorpers 
zu schaffen. 

Die Aufgabe wird erfindungsgemali durch die Merkmale des Anspruchs 1, 2 oder 19 
gelftst. 

Ein Vorteil des Verfahrens liegt insbesondere darin, dass ein Sensorsignal in einem 
Bildfenster der Grofie n x n Pixel analysiert wird. Daraus folgend kann das Sensorsignal 
dieses Bildfensters als lokal angesehen werden. Das erfindungsgemade 
Bildanalyseverfahren kann in die wesentliche Schritte: Merkmalsbildung, Fuzzyfizierung, 
Interferenz, Defuzzyfizierung und Entscheidung uber Klassenzugehorigkeit gegliedert 
werden. 

Bei der Merkmalsbildung wird das Sensorsignal mittels zumindest einer Rechenvorschrift 
in ein invariantes, insbesondere in ein translationsinvariantes, Signal im Merkmalsraum 
uberfuhrt. Ziel der Merkmalsbildung ist es solche Groften zu bestimmen, durch welche 
typische Signaleigenschaften des Bildinhalts charakterisiert werden. Die typischen 
Signaleigenschaften des Bildinhalts werden durch sogenannte Merkmale reprasentiert. 
Die Merkmale kSnnen hierbei durch Werte im Merkmalsraum oder durch linguistische 
Variablen reprasentiert werden. Durch OberfCihrung des Sensorsignals in den 
Merkmalsraum entsteht ein Signal, welches aus einem Merkmalswert oder aus mehreren 
Merkmalswerten besteht. 



WO 2004/017252 




PCTVDE2003/002467 



Die Zugehdrigkeit eines Merkmalswerts zu einem Merkmal wird durch zumindest eine 
unscharfe Zugehilrigkeitsfunktion beschrieben. Hierbei handelt es sich urn eine weiche 
Oder auch unscharfe Zuordnung, wobei abhangig vom Wert des Merkmalswerts die 
Zugehdrigkeit des Merkmalswerts zum Merkmal in einem normierten Interval! zwischen 0 
und 1 vorliegt. Das Konzept der ZugehSrigkeitsfunktion fuhrt dazu, dass ein Merkmalswert 
nicht mehr entweder ganz oder gar nicht einem Merkmal zuordenbar ist, sondern vielmehr 
eine Fuzzyzugehorigkeit annehmen kann, weiche zwischen den Boorschen 
Wahrheitswerten 1 und 0 liegt. Den eben beschriebenen Schritt nennt man 
Fuzzyfizierung. Bei der Fuzzyfizierung findet also im Wesentlichen eine Umwandlung 
eines scharfen Merkmalswerts in eine oder mehrere unscharfe Zugehfirigkeiten statt. 

Bei der Interferenz wird mittels einer Berechnungsvorschrift, weiche zumindest aus einer 
Regel besteht, eine ubergeordnete Zugehorigkeitsfunktion generiert, wobei alle 
Zugehorigkeitsfunktionen miteinander verkntipft werden. Im Ergebnis erhalt man somit fur 
jedes Fenster eine ubergeordnete Zugehbrigkeitsfunktion. 

Bei der Defuzzyfizierung wird aus der in der Interferenz gebildeten ubergeordneten 
Zugehfirigkeitsfunktion ein Zahlenwert auch Sympathiewert genannt ermittelt. Bei der 
Entscheidung Qber die Klassenzugeh6rigkeit findet ein Vergleich des Sympathiewertes 
mit einem vorher festgelegten Schwellwert statt, anhand dessen die Zugehorigkeit des 
Fensters zu einer bestimmten Klasse entschieden wird. 

Welcher Art die Merkmalswerte im Merkmalsraum sind, ist fQr das Prinzip der Erfindung 
von untergeordneter Bedeutung. So besteht beispielsweise bei Zeitsignalen die 
Moglichkeit, als Merkmalswerte den Mittelwert oder die Varianz zu bestimmen. Wird an 
das Auswerteverfahren die Anforderung gestellt, dass es die Bildinhalte unabhangig von 
der jeweils vorherrschenden Signalintensitat fehlerfrei bearbeiten kann, und sollen des 
weiteren kleine aber zuiassige Schwankungen des Bildsignals nicht zu StOrungen fuhren, 
so ist es sinnvoll, wenn die Umwandlung des Sensorsignals aus dem zweidimensionalen 



WO 2004/017252 




PCT/DE2003/002467 



Ortsraum mittels einer zweidimensionalen Spektraltransformation, wie beispielsweise 
einer zweidimensionalen Fourier-, oder einer zweidimensionalen Walsh-, Oder einer 
zweidimensionalen Hadamard- oder einer zweidimensionalen Zirkulartransformation 
durchgefOhrt wird. Durch die zweidimensionale Spektraltransformation erhait man 
invariante Merkmalswerte. Eine weitere bevorzugte AusfQhrungsform besteht darin, den 
Betrag der durch Spektraltransformation gewonnenen Spektralkoeffizienten als 
Merkmatswert zu verwenden. 

Nach einem bevorzugten Ausfuhrungsbeispiel sind die Zugehdrigkeitsfunktionen 
unimodale Potentialfunktionen und die ubergeordnete Zugehdrigkeitsfunktion ist eine 
multimodale Potentialfunktion. 

Nach einem weiteren bevorzugten Ausfuhrungsbeispiel ist zumindest eine 
ZugehSrigkeitsfunktion parametrisiert. Weist die Zugehorigkeitsfunktion positive und 
negative Steigungen auf, so ist es vorteilhaft, wenn die Parameter der positiven und 
negativen Steigung getrennt bestimmt werden konnen. Dadurch wird eine bessere 
Anpassung der Parameter an die zu untersuchenden Datensatze gewahrleistet. 

Nach einem besonders bevorzugten Ausfuhrungsbeispiel kann das Verfahren in eine 
Lemphase und eine Arbeitsphase unterteilt werden. Sind die Zugehorigkeitsfunktionen 
parametrisiert, so kdnnen in der Lernphase aus gemessenen DatensStzen die Parameter 
der Zugeharigkeitsfunktion ermittelt werden. In der Lemphase werden die Parameter der 
Zugehorigkeitsfunktionen an sogenannte Referenzbilder angeglichen, d. h. in der 
Lernphase wird eine Zugehorigkeit der Merkmalswerte, die sich aus den Referenzbildern 
ergeben, zu den entsprechenden Merkmalen mittels der Zugehcirigkeitsfunktionen und 
deren Parametern hergeleitet. In der nachfolgenden Arbeitsphase werden die 
Merkmalswerte, die sich aus den nun gemessenen Datensatzen ergeben, mit den 
Zugehftrigkeitsfunktionen, deren Parameter in der Lernphase ermittelt wurden, gewichtet, 
wodurch eine Zugehdrigkeit der Merkmalswerte der nun gemessenen Datensatze zu den 



WO 2004/017252 




PCT/DE2003/002467 



entsprechenden Merkmalen hergestellt wird. Durch die Unterteilung des Verfahrens in 
eine Lern- und eine Arbeitsphase werden also die Parameter der 
Zugehdrigkeitsfunktibnen anhand von gemessenen Referenzdatensatzen ermittelt und in 
der nachfolgenden Arbeitsphase die gemessenen, zu prufenden Datensatze mit den in 
der Lemphase festgelegten ZugehSrigkeitsfunktionen gewichtet und bewertet. 

Nach einem weiteren bevorzugten AusfOhrungsbeispiel ist zumindest eine Regel, mittels 
der die Zugehorigkeitsfunktionen miteinander verknOpft werden, eine konjunktive Regel im 
Sinne einer WENN... DANN-Verknupfung. 

Ein weiteres bevorzugtes AusfOhrungsbeispiel unterteilt die Generierung der 
ubergeordneten unscharfen Zugehorigkeitsfunktion in die Abarbeitung der Teilschritte: 
Pramissenauswertung, Aktivierung und Aggregation. Hierbei wird bei der 
Pramissenauswertung fur jeden WENN-Teil einer Regel ein Zugehorigkeitswert bestimmt 
und bei der Aktivierung eine Zugehdrigkeitsfunktion fur jede WENN... DANN-Regel 
festgelegt. Nachfolgend wird bei der Aggregation die ubergeordnete 
Zugehorigkeitsfunktion durch Oberlagerung aller bei der Aktivierung erzeugten 
Zugeharigkeitsfunktionen generiert. 

Nach einem weiteren bevorzugten AusfOhrungsbeispiel wird die Sympathiewertermittlung 
insbesondere nach einer Schwerpunkts- und/oder Maximumsmethode durchgefOhrt. 

AusfQhrungsbeispiele der Erfindung sind in den Zeichnungen dargestellt und werden im 
Folgenden naher beschrieben. 

Es zeigen: 

Fig. 1 ein Flussdiagramm des Signalauswerteverfahrens, 



WO 2004/017252 




PCT/DE2003/002467 



Fig. 2 eine Sympathiekurve, 

Fig. 3a eine Differenzfunktion mit der Potenz D=8 

Fig. 3b eine Differenzfunktion mit der Potenz D=4 

Fig. 3c eine Differenzfunktion mit der Potenz D=2 

Fig. 1 zeigt ein Flussdiagramm des nachfolgend beschriebenen 

Signalauswerteverfahrens. Beim Verfahren zur Signalauswertung von Bildinhalten eines 
PrOfkorpers wird Qber das gesamte zu analysierende Bild ein Raster aus N x N Fenstem 
01 gelegt. Jedes Fenster 01 besteht hierbei aus n x n Pixel 02. Bei der Bildanalyse wird 
das Signal jedes Fensters 01 getrennt analysiert. Daraus folgend kann der Blldinhalt 03 
jedes Fensters 01 als iokal betrachtet werden. 

Durch eine oder mehrere Spektraltransformationen 04 wird das zweidimenslonale Bild 
des Ortsraums in ein zweidimensionales Bild im Frequenzraum transfornniert Das 
erhaltene Spektrum nennt man Frequenzspektrum. Da eesich im voriiegenden 
AusfOhrungsbeispiel umein diskretes Spektrum handeit, istauch das Frequenzspektrum 
diskret. Das Frequenzspektrum wird durch die Spektralkoeffizienten 06 -auch 
Spektralwerte 06 genannt- gebildet 

Im nachsten Verfahrensschritt findet die Betragsbildung 07 der Spektralwerte 06 statt Der 
Betrag der Spektralwerte 06 wird Spektralamplitudenwert 08 genannt Die 
Spektralamplitudenwerte 08 bilden im voriiegenden AusfOhrungsbeispiel die 
Merkmalswerte d. h. sie sind identisch den Merkmalswerten. 

Zur Transformation wird vorzugsweise eine Zirkular-Transformatlon verwendet. Bel der 
Zlrkular-Transformation sind die Invarianzeigenschaften Oberdie 
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Transformationskoeffizienten justlerbar. Es kann eine Translationsinvarianz. ebenso wie 
Spiegelungsinvarianz Oder Invarianz bezQglich verschiedener anderer 
Permutationsgruppen eingestellt werden. Somit 1st es m6g!ich, die o.g. Transformation 
beispielsweise in der spiegelungsvarianten Variante zur Untersuchung von Schriftzeichen 
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(man denke an die Unterscheidung von den Ziffern „9 tf und M 6") zu nutzen. Genauso lasst 
sich die spiegelungsinvariante Variante zur Untersuchung von Werkteilen verwenden; 
denn hier ist es gerade nicht notwendig eine Unterscheidung zwischen einem 
gespiegelten Teil und dem Original zu treffen. Angemerkt sei, dass das Betragsspektrum 
der Fourier-Transformation spiegelungsinvariant ist. 

Diese Transformationen arbeiten mit reellen Koeffizientenwerten. Man muss also keine 
komplexe Rechnung wie bei der Fourier-Transformation bemuhen. 

Die Zirkular-Transformation ist auch im Subpixelbereich bei beliebigen Verschiebungen 
extrem tolerant. Vergleiche haben ergeben, das diese Zirkular-Transformation anderen 
bekannten Transformationen in Bezug auf Verschiebungen Qberlegen ist. 

Die Anzahl der Arbeitskoeffizienten (Merkmale, features) ist gering, da die 
Spektralkoeffizienten nochmal gruppenweise zusammengefasst werden. 

Durch das Zusammenfassen entsteht die Toleranz gegenuber Verschiebungen. Selbst 
wenn ein Signal teilweise aus einem Messfeld herauslauft, bleiben die Merkmale noch 
relativ stabil. Untersuchungen haben ergeben, dass eine Stabilitat erhalten bleibt, selbst 
wenn ein Bildinhalt bis zu ca. 30 % aulierhalb des Messfeldes liegt. 

Als weiterer Verfahrensschritt folgt die Merkmalsauswahl 09; Ziel bei der 
Merkmalsauswahl 09 ist es, die Merkmale 11, die charakteristisch fur den Bildinhalt 03 
des zu analysierenden Bilds sind, auszuwahlen. Als Merkmale 11 sind sowohl 
charakteristische Spektralamplitudenwerte 08, welche durch ihre Position im 
Frequenzraum und durch ihre Amplitude das Merkmal 1 1 definieren, als auch 
linguistische Variablen wie beispielsweise „grau M , „schwarz" oder „weift" maglich. 

Im nun folgenden Verfahrensschritt, der Fuzzyfizierung 12, wird die ZugehSrigkeit jedes 
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Spektralamplitudenwerts 08 zu einem Merkmal 11 durch eine weiche oder unscharfe 
Zugehorigkeitsfunktion 13 festgelegt; d. h. es findet eine Gewichtung statt. 

Sollen die Zugehorigkeitsfunktionen 13 in einer Lernphase an sog. Referenzdatensatze 
angepasst werden kttnnen, ist es sinnvoll, wenn die Zugehorigkeitsfunktionen 13 
parametrisierte monomodale, d.h. eindimensionale Potentialfunktionen sind, bei denen die 
Parameter der positiven und negativen Steigung getrennt an die zu untersuchenden 
Datensatze angepasst werden konnen. In der der Lernphase nachfolgenden Arbeitsphase 
werden dann die Datensatze des Bildinhalts, aus welchen sich die Merkmalswerte 08 der 
Prufbilder ergeben, mit den jeweiligen Zugehdrigkeitsfunktionen 13 gewichtet, deren 
Parameter in der vorangegangenen Lernphase ermittelt wurden. D. h. es findet fur jedes 
Merkmal 1 1 eine Art SOLL-IST Vergleich zwischen Referenzdatensatz, der in den 
Parametern der Zugehdrigkeitsfunktionen 13 zum Ausdruck kommt, und dem Datensatz 
des Prufbildes statt. Durch die Zugehorigkeitsfunktionen 13 wird eine weiche oder 
unscharfe Zuordnung zwischen dem jeweiligen Merkmalswert 08 und dem Merkmal 11 
hergestellt. 

Im nachsten Verfahrensschritt, der Interferenz 14, findet im Wesentlichen eine konjunktive 
Verknupfung 15 -auch Aggregation 15 genannt- aller Zugehdrigkeitsfunktionen 13 der 
Merkmale 1 1 statt, wodurch eine ubergeordnete Zugehorigkeitsfunktion 16 erzeugt wird. 

Der nachste Verfahrensschritt, die Defuzzyfizierung 17, ermittelt aus der ubergeordneten 
ZugehSrigkeitsfunktion 16 einen konkreten Zugehorigkeits- oder Sympathiewert'18. 
Dieser Sympathiewert 18 wird bei der Klassifikation 19 mit einem vorher eingestellten 
Schwellwert 21 verglichen, wodurch eine Klassifikationsaussage getroffen werden kann. 
Der Schwellwert 21 wird entweder manuell oder automatisch eingestellt. Die Einstellung 
des Schwellwerts 21 erfolgt ebenfalls in der Lernphase. 

Bei der Klassifikation wird nicht ein Zahlenwert zu einer bestimmten Klasse durch eine 
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Wahr- Oder Falschaussage direkt zugeordnet, sondern eine unimodale Funktion 
festgelegt, die eine Zugehorigkeit zu einer wahren oderfalschen Aussage beschreibt. 

Dabei wir die KlassenzugehOrigkeit trainiert, d. h. die Entscheidungskurven werden 
anhand von im Prozess ermittelten Messwerten angelernt. Die Funktionen, mit denen ein 
Grad der Zugehorigkeit bestimmt wird, werden Zugehdrigkeitsfunktionen ZGF = \i(m x ) 
genannt. Der berechnete Wert der Zugehorigkeitsfunktion ZGF wird als Sympathiewert p 
bezeichnet. Oft werden mehrere ZugehBrigkeitsfunktionen ZGF verwendet, die in 
nachfolgenden Schritten weiter zusammengefasst werden, urn eine eindeutige Aussage 
zu erzielen. 

Es handelt sich dabei jedoch ausdrucklich nicht um ein Neuronales Netz dass 
Verwendung findet. Von Neuronalen Netzen ist bekannt, dass diese trainiert werden 
konnen. 

Die Fuzzy Platten Classification basiert auf einem Konzept, das ein Abstandsmafi und 
eine Merkmalverknupfung gleichzeitig bewerkstelligt. „Fuzzy" daran ist die Tatsache, das 
die Merkmale „verrundet" werden, aber nicht logisch, sondern unscharf. Dieses fuhrt 
erstens dazu, dass alle Merkmale summarisch berticksichtigt werden. D. h., kleine 
Abweichungen eines Merkmals werden noch toleriert. Wird zweitens die Abweichung 
eines Merkmals zu graft, so hat diese sofort grolien Einfluss auf das Abstandsmafi. Der 
Ausgang des Klassifikators selbst liefert demnach nicht eine „Gut/Schlecht M -Entscheidung, 
sondern einen kontinuierlichen Ausgangswert zwischen [0 .... 1]. Es wird nachgeschaltet 
noch einen Schwellwert verwendet, der dann eine „Gut/Schlecht"-Entscheidung 
ermdglicht 



Der Ausgangswert fQr das AbstandsmaR (Sympathiewert) lautet: fi - T z mit 
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M x=0\ 




\m x -x 0 (m x )\ 



J 



, 0 < z < 10, z > 10 //(z) b 0 . 



Dabei haben die Koeffizienten folgende Bedeutung: x = Zahlindex; z = gemitteltes 
Abstandsmali; M = Anzahl der Merkmale; Xo = Mittelwert von C d jff; C x = Ausdehnungswert; 
D = Potenz; p = Sympathiwert; C dif f = Differenzmafl Ausdehnungswert. 

Dabei wird der Ausdehnungswert C mit Hilfe von Messwerten, die mit der Zirkular- 
Transformation erzeugt wurden angelernt. 

Der p-Wert beschreibt, wie grofl die Ahnlichkeit eines Musters in Bezug zu einem 
Referenzmuster ist, das durch Merkmale beschrieben wird. Das bedeutet, dass der z- 
Wert, die eigentliche Steuerung des p-Wertes ubernimmt. Ist der z-Wert sehr klein, ist der 
p-Wert nahe 1. Die Muster sind sich sehr ahnlich (sympathisch). Ist dagegen der z-Wert 
groli, wird der p-Wert klein werden; die Muster sind nicht ahnlich. Der Verlauf der Kurve - 
so wie sie implementiert ist - ist in der Fig. 2 dargestellt. 

Zunachst werden in der Lernphase die Werte Cdiff x bestimmt und zwar fur jedes Merkmal 
m x ein Wert. 



wobei C^ff das Differenzmali des Ausdechnungswertes C und m die Merkmale sind. 

Mit Hilfe der gelernten C d iff Werte wird wahrend der Inspektion gearbeitet. Die Werte 
kOnnen noch mit einer zusatzlichen Toleranz a belegt werden. Die Verrechnung geschieht 
zur Laufzeit: 



Cdiff x = max(m x ) - mm(m x ) , 
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„ ^ max(m,)-min(m_) /1 , i_ *' 

C, =a + 2Po) L - £l 2 » a = (l + 2j> Gs ), 

wobei C der Ausdehnungswert und Pcedie prozentuale Toleranzvon C m ist. 

Der Wertebereich von a llegt zwischen [1 ... 3]. Der Wert pc« gibt die prozentuale Toleranz 
an mit der Cm jeweils belegt wlrd. Es soil eine 50%ige Erweiterung des Bereiches von Cm 
errelcht werden; dann ist a ■ 1 +2*QJ5 = 2. 

Der xo-Wert gibt den Mlttelwert von Cm an; er wlrd fur jedes Merkmal zur Laufeeit 
errechnet 

Es wird die Differenz zwlschen Merkmalwert und mittlerem Merkmalwert, der aus dem 
Wert Cx bestlmmt wird, berechnet. Diese Differenz wlrd mit der Breite des 
Ausdehnungswertes C normiert. Die Folge ist, dass das entsprechende Merkmal bei 
geringer Abweichung wenlg zum z-Wert beitragt; be! grofter Abweichung wird jedoch ein 
grafter Abweichungswert in Abhangigkelt der des Dlfferenzmaftes des 
Ausdehnungswertes C«nj»ergeben. Die normierte Differenz d x nennen. 

Die Potenz D (2, 4, 8) stellt die Empfindlichkeit an den Flanken der normierten 
Differenzenfunktion d K ein. Wird der Wert D auf .Unendlich" gestellt - was technlsch nicht 
mSglich ist - so ert&it man auch eine unendliche Flankensteilheit und damit eine harte 
„Gut/ Schlechf-Entscheidung. Deshalb werden die Werte ublicherwelse auf Werte 
zwlschen 2 ... 20 eingestellt. Die Kurven fOr die Werte 2, 4 und 8 sind in den Rguren 3c, 
3b und 3a dargestellt. 

Die potenzlerten Funktionen d x werden aufsummiert und zwar wlrd nur die Anzahl M der 
Merkmale m verwendet, die auch elngeschaltet slnd. Nach der Summation wird der 
errechnete Wert durch die Anzahl M geteilt. Es wird der Mlttelwert alter potenzlerten 
Differenzen d K ermittelt. 
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Der Effekt ist folgender: Durch das Potenzieren werden kleine Abweichungen nicht in das 
Gewicht fallen; grofie jedoch werden verstarkt werden. Durch die Mittelung wird eine 
Abweichung aller Merkmaldifferenzen berechnet. Dieses hat zur Folge, das auch bei der 
Abweichung mehrerer Merkmale der |>Wert nicht drastisch abgesenkt wird. Erst bei 
grofJeren Abweichungen wird dieser Wert sehr klein werden. 

Anschlieliend erfolgt eine Schwellwertauswertung. 

_ [Gut, falls/i(z) > n s 
MkUus ~ [Fehler, falls //(z) < /i 5 " 

Dieser Vorgang wird fur alle Fenster durchgefuhrt. 



Eine Auswertung dynamischer Prozesse 
Abstandsmalie (Sympathiewerte). 



- wie Druckprozesse - 



benStigt nichtlineare 
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Bezugszeichenliste 

01 Fenster, N x N Fenster 

02 n x n Pixel 

03 Bildinhalt 

04 2-dimensionale Spektraltransformation, Rechenvorschrift 
05 

06 Spektralkoeffizient, Spektralwert 

07 2-dimensionale Betragsbildung, Rechenvorschrift 

08 Spektralamplitudenwert=Merkmalswert 

09 Merkmalsauswahl 
10 

1 1 Merkmal 

12 Fuzzyfizierung 

1 3 Zugehdrigkeitsfunktion 

14 Interferenz, Berechnungsvorschrift 
15 

16 Obergeordnete ZugehQrigkeitsfunktion, Verknupfung, Aggregation, 
Berechnungsvorschrift 

17 Defuzzyfizierung 

18 Zugehdrigkeitswert, Sympathiewert 

19 Klassifikation, Klassenzugeh6rigkeit 
20 

21 Schwellwert 

C Ausdehnungswert 

C dif f DifferenzmaB Ausdehnungswert 

D Potenz 

M Anzahl der Merkmale 
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ZGF ZugehSrigkeitsfunktion 

a Toleranz 

d x nominierte Differenz 

m Merkmal 

Pee prozentuale Toleranz von C d iff 

x Zahlindex 

z gemitteltes Abstandsmali 



M 



Sympathierwert, Abstandsmaft 
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AnsprOche 

1. Verfahren zur Signalauswertung eines elektronischen Bildsensors bei der 
Mustererkennung von Bildinhalten eines Prufkorpers, wobei der Bildsensor ein 
Lichteingangssigna! empfangt und ein elektrisches Ausgangssignal ist, welches zum 
Lichteingangssignal korreliert, mit folgenden Schritten: 

- Analyse des Bildinhalts (03) eines Fensters (01) der Grofte n x n Pixel (02) 
durch, 

- Umwandlung des mittelbar oder unmittelbar vom Bildsensor ausgegebenen 
Ausgangssignals in zumindest einen invarianten Merkmalswert (08) mittels 
zumindest einer Rechenvorschrift (04, 07), 

- Gewichtung des Merkmalswerts (08) mit zumindest einer unscharfen 
Zugehorigkeitsfunktion (13), wobei die Zugehdrigkeitsfunktion (13) in 
funktionalem Zusammenhang mit dem Wertebereich des Merkmalswerts (08) 
steht, 

- Generierung einer ubergeordneten unscharfen Zugehorigkeitsfunktion (16) 
durch VerknOpfung aller ZugehSrigkeitsfunktionen (13) mittels einer aus 
zumindest einer Regel bestehenden Berechnungsvorschrift (14, 15), 

- Ermittlung eines Sympathiewertes (18) aus der Obergeordneten unscharfen 
ZugehcSrigkeitsfunktion (16), 

- Vergleich des Sympathiewertes (18) mit einem Schwellwert (21), 

- Entscheidung Qber eine Klassenzugehdrigkeit (19). 

2. Verfahren zur Signalauswertung eines elektronischen Bildsensors bei der 
Mustererkennung von Bildinhalten eines Prufkorpers, wobei der Bildsensor ein 
Lichteingangssignal empfangt und ein elektrisches Ausgangssignal ist, welches zum 
Lichteingangssignal korreliert, mit folgenden Schritten: 

- Analyse des Bildinhaltes (03) eines Fensters (01) der Grafte n x n Pixel (02), 

- aus diesen Bildinhalten (03) werden zweidimensionale Spektren bestimmt, 
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- aus diesen zweidimensionalen Spektren werden Spektralamplitudenwerte 
berechnet und miteinander verkniipft, so dass nur ein Sympathiewert (18) pro 
Fenster entsteht. 

3. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass pro Fenster (01) der 
Grofte n x n Pixel nur ein einziger Sympathiewert (18) berechnet wird. 

4. Verfahren zur Signalauswertung nach Anspruch 1 oder 2, dadurch gekennzeichnet, 
dass das Bild des zu begutachtenden Prufkorpers in N x N rasterforrhig angeordnete 
Fenster (01) der GrSfie n x n Pixel (02) unterteilt wird. 

5. Verfahren zur Signalauswertung nach Anspruch 1 oder 2, dadurch gekennzeichnet, 
dass der Sympathiewert (18) insbesondere nach einer Schwerpunkts- und / oder 
Maximumsmethode ermittelt wird. 

6. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass die Sympathiewert 
(18) nicht linear sind. 

7. Verfahren zur Signalauswertung nach Anspruch 1 oder 2, dadurch gekennzeichnet, 
dass das Verfahren in eine Lernphase und eine Arbeitsphase unterteilt wird, wobei in 
der Lernphase zumindest ein Parameter und / oder zumindest ein Schwellwert (21 ) 
bestimmt und angeglichen wird, und wobei in der Arbeitsphase der Bildinhalt (03) 
eines Prufkorpers anhand der Ergebnisse aus der Lernphase beurteilt wird. 

8. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass in einer Lernphase 
die Klassenzugeh6rigkeit trainiert wird, d. h. die Zugehorigkeitsfunktion (13; 16) wird 
angelernt. 

9. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass ein Ausgangswert 
fur den Sympathiewert (18) aus folgender Formel gebildet wird: 

Der Ausgangswert fur das Abstandsmaft (Sympathiewert) lautet: p= 2" z mit 
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1 A/-1 

z=— y 

M ^ 



r \m x -^ 0 (/w,)h D 
1 x 1 , 0 <, z < 10, z > 10 => //(z) b 0 , 



V 



x=0 

wobei x= ein Zahlindex, M= die Anzahl der Merkmale, m= Merkmal, Xo = Mittelwert von 
C d w. D= Potenz. C diff = DifferenzmaR des Ausdehnungswertes C bedeutet. 

10. Verfahren zur Signalauswertung nach Anspruch 1 Oder 2, dadurch gekennzeichnet, 
dass die Rechenvorschrift (04) zur Umwandlung des Signals des Bildsensors in einen 
invarianten Merkmalswert (08) ein zweidimensionales mathematisches 
Spektraltransformationsverfahren (04), insbesondere eine zweidimensionale Fourier-, 
oder Walsh-, oder Hadamard- Oder Zirkular-Transformation ist. 

11. Verfahren zur Signalauswertung nach Anspruch 1 , dadurch gekennzeichnet, dass ein 
Merkmalswert (08) durch den Betrag eines Spektralkoeffizienten (06) reprasentiert 
wird. 

12. Verfahren zur Signalauswertung nach Anspruch 1 f dadurch gekennzeichnet, dass 
zumindest eine Zugehdrigkeitsfunktion (13) durch zumindest einen Parameter 
beschrieben wird. 

13. Verfahren zur Signalauswertung nach Anspruch 1, dadurch gekennzeichnet, dass die 
Zugehorigkeitsfunktionen (13) unimodale Funktionen sind. 

14. Verfahren zur Signalauswertung nach Anspruch 1, dadurch gekennzeichnet, dass die 
Obergeordnete Zugehdrigkeitsfunktion (16) eine multimodal Funktion ist. 



15. Verfahren zur Signalauswertung nach Anspruch 1, dadurch gekennzeichnet, dass die 
Zugehdrigkeitsfunktionen (13) und / oder die Obergeordnete ZugehOrigkeitsfunktion 
(16) Potentialfunktion(en) ist (sind). 
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16. Verfahren zur Signalauswertung nach Anspruch 1 , dadurch gekennzeichnet, dass 
zumindest eine Berechnungsvorschrift (14; 15) mittels der die 
Zugehorigkeitsfunktionen (13) miteinander verknOpft werden eine konjunktive 
Berechnungsvorschrift (14; 15) im Sinne einer WENN ... DANN - VerknQpfung ist. 

17. Verfahren zur Signalauswertung nach Anspruch 1, dadurch gekennzeichnet, dass die 
Generierung der Qbergeordneten unscharfen Zugehorigkeitsfunktion (16) durch die 
Abarbeitung der Teilschritte Pramissenauswertung, Aktivierung und Aggregation (15) 
erfolgt, wobei bei der Pramissenauswertung fur jeden WENN - Teil einer 
Berechnungsvorschrift (14; 15) ein ZugehSrigkeitswert bestimmt wird, und wobei bei 
der Aktivierung eine Zugeh6rigkeitsfunktion fur jede WENN ... DANN - 
Berechnungsvorschrift bestimmt wird, und wobei bei der Aggregation (15) die 
Qbergeordnete Zugehorigkeitsfunktion (16) durch Oberlagerung aller bei der 
Aktivierung erzeugten Zugehorigkeitsfunktionen (13) generiert wird. 

18. Verfahren nach Anspruch 2, dadurch gekennzeichnet, dass der Sympathiewert (18) 
mittels Fuzzy-Logik bestimmt wird. 

19. Verfahren zur Signalauswertung eines elektronischen Bildsensors bei der 
Mustererkennung von Bildinhalten eines Prtifkdrpers, wobei der Bildsensor ein 
Lichteingangssignal empfangt und ein elektrisches Ausgangssignal ist, welches zum 
Lichteingangssignal korreliert, mit folgenden Schritten: 

- aus mindestens einem Bildinhalt (03) werden Spektren erzeugt, 

- die Spektraltranformations wird durch eine Zirkular-Transformation erzeugt. 

20. Verfahren nach Anspruch 19, dadurch gekennzeichnet, dass ein invariantes Spektrum 
erzeugt wird. 
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21. Verfahren nach Anspruch 20, dadurch gekennzeichnet, dass die Invarianzeigenschaft 
Qber die Transformationskoeffizienten einstellbar sind. 

22. Verfahren nach Anspruch 19, dadurch gekennzeichnet, dass die Zirkular- 
Transformation mit reellen Koeffizienten ausgefQhrt wird. 

23. Verfahren nach Anspruch 19, dadurch gekennzeichnet, dass zugehdrige 
Arbeitskoeffizienten durch gruppenweise Zusammenfassung von Spektralkoeffizienten 
gebildet werden. 
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GEANDERTE ANSPRCCHE 
[beim Internationalen Bttro am 29.Januar 2004 ( 29.01.04 ) eingegangen 
ursprfingliche Ansprttche 1-23 durch geSnderte Ansprtiche 1-23 ersetzt ( 5 Seiten)] 



1 . Verfahren zur Signalauswertung eines elektronischen Bildsensors bei der 
Mustererkennung von Bildinhalten eines PrUfkdrpers, wobei der Bildsensor ein 
Lichteingangssignal empfangt und ein elektrisches Ausgangssignal ausgibt, welches 
zum Lichteingangssignal korreliert, mit folgenden Schritten: 

- Analyse des Bildinhalts (03) eines Fensters (01) der Grfilie n x n Pixel (02) 
durch, 

- Umwandlung des mittelbar oder unmittelbar vom Bildsensor ausgegebenen 
Ausgangssignals in zumindest einen invarianten Merkmalswert (08) mittels 
zumindest einer Rechenvorschrift (04, 07), die ein zweidimensionales 
mathematisches Spektraltransformationsverfahren (04), insbesondere eine 
zweidimensionale Fourier-, oder Walsh-, oder Hadamard- oder Zirkular- 
Transformation ist. 

- Gewichtung des Merkmalswerts (08) mit zumindest einer unscharfen 
Zugehorigkeitsfunktion (13), wobei die Zugehdrigkeitsfunktion (13) in 
funktionalem Zusammenhang mit dem Wertebereich des Merkmalswerts (08) 
steht, 

- Generierung einer Obergeordneten unscharfen Zugehdrigkeitsfunktion (16) 
durch VerknQpfung aller Zugehdrigkeitsfunktionen (13) mittels einer aus 
zumindest einer Regel bestehenden Berechnungsvorschrift (14, 15), 

- Ermittlung eines Sympathiewertes (1 8) aus der Obergeordneten unscharfen 
Zugehorigkeitsfunktion (16), 

- Vergleich des Sympathiewertes (1 8) mit einem Schwellwert (21 ), 

- Entscheidung Ober eine Klassenzugehbrigkeit (19). 



2. Verfahren zur Signalauswertung eines elektronischen Bildsensors bei der 
Mustererkennung von Bildinhalten eines PrufkOrpers, wobei der Bildsensor ein 
Lichteingangssignal empfangt und ein elektrisches Ausgangssignal ausgibt, welches 
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zum Lichteingangssignal korreliert, mit folgenden Schritten: 

Das Bild des zu begutachtenden PrOfkorpers wird in N x N rasterfOrmig 
angeordnete Fenster (01) der Grblie n x n Pixel (02) unterteilt, 

- Analyse des Bildinhaltes (03) eines Fensters (01 ) der GrOlie n x n Pixel (02), 

- aus diesen Bildinhalten (03) werden zweidimensionale Spektren bestimmt, 

- aus diesen zweidimensionalen Spektren werden Spektralamplitudenwerte 
berechnet und miteinander verknOpft, so dass nur ein Sympathiewert (18) pro 
Fenster entsteht. 

3. Verfahren nach Anspruch 1 , dadurch gekennzeichnet, dass pro Fenster (01) der 
Gra&e n x n Pixel nur ein einziger Sympathiewert (18) berechnet wird. 

4. Verfahren zur Signalauswertung nach Anspruch 1 , dadurch gekennzeichnet, dass das 
Bild des zu begutachtenden Prufkdrpers in N x N rasterfOrmig angeordnete Fenster 
(01) der Grdfie n x n Pixel (02) unterteilt wird. 

5. Verfahren zur Signalauswertung nach Anspruch 1 Oder 2, dadurch gekennzeichnet, 
dass der Sympathiewert (18) nach einer Schwerpunkts- und / oder 
Maximumsmethode ermittelt wird. 

6. Verfahren nach Anspruch 1 oder 2 f dadurch gekennzeichnet, dass die 
Sympathiewerte (18) nicht linear sind. 

7. Verfahren zur Signalauswertung nach Anspruch 1 oder 2, dadurch gekennzeichnet, 
dass das Verfahren in eine Lernphase und eine Arbeitsphase unterteilt wird, wobei in 
der Lernphase zumindest ein Parameter und / oder zumindest ein Schwellwert (21 ) 
bestimmt und angeglichen wird, und wobei in der Arbeitsphase der Bildinhalt (03) 
eines PrQfkdrpers anhand der Ergebnisse aus der Lernphase beurteilt wird. 

8. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass in einer Lernphase 
die Klassenzugeh5rigkeit trainiert wird, d. h. die ZugehOrigkeitsfunktion (13; 16) wird 
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angelernt. 



9. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass ein Ausgangswert 
fOr den Sympathiewert (18) aus folgender Formel gebildet wird: 

Oer Ausgangswert fur das Abstandsmafl (Sympathiewert) lautet: p= 2 z mit 



wobei x= ein ZShlindex, M= die Anzahl der Merkmale, m= Merkmal, Xo = Mittelwert von 
Cdiff, D= Potenz. C di ff = DifferenzmalJ des Ausdehnungswertes C bedeutet. 

10. Verfahren zur Signalauswertung nach Anspruch 2, dadurch gekennzeichnet, dass die 
Rechenvorschrift (04) zur Umwandlung des Signals des Bildsensors in einen 
invarianten Merkmalswert (08) ein zweidimensionales mathematisches 
Spektraltransformationsverfahren (04), insbesondere eine zweidimensionale Fourier-, 
Oder Walsh-, Oder Hadamard- oder Zirkular-Transformation ist. 

1 1 . Verfahren zur Signalauswertung nach Anspruch 1 , dadurch gekennzeichnet, dass ein 
Merkmalswert (08) durch den Betrag eines Spektralkoeffizienten (06) reprSsentiert 



12. Verfahren zur Signalauswertung nach Anspruch 1, dadurch gekennzeichnet, dass 
zumindest eine Zugehftrigkeitsfunktion (13) durch zumindest einen Parameter 
beschrieben wird. 

13. Verfahren zur Signalauswertung nach Anspruch 1 , dadurch gekennzeichnet, dass die 
Zugehdrigkeitsfunktionen (13) unimodale Funktionen sind. 

14. Verfahren zur Signalauswertung nach Anspruch 1, dadurch gekennzeichnet, dass die 
Obergeordnete Zugeh&rigkeitsfunktion (16) eine multimodal Funktion ist. 




wird. 
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15. Verfahren zur Signalauswertung nach Anspruch 1, dadurch gekennzeichnet, dass die 
Zugehorigkeitsfunktionen (13) und / oder die Qbergeordnete Zugeh6rigkeitsfunktion 
(16) Potentialfunktion(en) ist (sind). 

16. Verfahren zur Signalauswertung nach Anspruch 1, dadurch gekennzeichnet, dass 
zumindest eine Berechnungsvorschrift (14; 15) mittels der die 
Zugehorigkeitsfunktionen (13) miteinander verknQpft werden eine konjunktive 
Berechnungsvorschrift (14; 15) im Sinne einer WENN ... DANN - VerknOpfung ist. 

17. Verfahren zur Signalauswertung nach Anspruch 1, dadurch gekennzeichnet, dass die 
Generierung der Qbergeordneten unscharfen ZugehOrigkeitsfunktion (16) durch die 
Abarbeitung der Teilschritte Pramissenauswertung, Aktivierung und Aggregation (15) 
erfolgt, wobei bei der Pramissenauswertung fQr jeden WENN - Teil einer 
Berechnungsvorschrift (14; 15) ein Zugeh&rigkeitswert bestimmt wird, und wobei bei 
der Aktivierung eine ZugehQrigkeitsfunktion fQr jede WENN ... DANN - 
Berechnungsvorschrift bestimmt wird, und wobei bei der Aggregation (15) die 
Qbergeordnete ZugehOrigkeitsfunktion (16) durch Oberlagerung alter bei der 
Aktivierung erzeugten Zugehorigkeitsfunktionen (13) generiert wird. 

18. Verfahren nach Anspruch 2, dadurch gekennzeichnet, dass der Sympathiewert (18) 
mittels Fuzzy-Logik bestimmt wird. 

1 9. Verfahren zur Signalauswertung eines elektronischen Bildsensors bei der 
Mustererkennung von Bildinhalten eines PrufkOrpers, wobei der Bildsensor ein 
Lichteingangssignal empfangt und ein elektrisches Ausgangssignal ausgibt, welches 
zum Lichteingangssignal korreliert, mit folgenden Schritten: 

Das Bild des zu begutachtenden PrQfkarpers wird in N x N rasterfOrmig 
angeordnete Fenster (01) der Grdfie n x n Pixel (02) unterteilt, 
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- Analyse des Bildinhaltes (03) eines Fensters (01) der GrtJfte n x n Pixel (02), 
aus diesen Bildinhalten (03) werden zweidimensionale Spektren bestimmt, 

- die Spektraltransformation wird durch eine Zirkular-Transformation erzeugt 

20. Verfahren nach Anspruch 19, dadurch gekennzeichnet, dass ein invariantes Spektrum 
erzeugt wird. 

21. Verfahren nach Anspruch 20, dadurch gekennzeichnet, dass die Invarianzeigenschaft 
Qber die Transformationskoeffizienten einstellbar sind. 

22. Verfahren nach Anspruch 19, dadurch gekennzeichnet, dass die Zirkular- 
Transformation mit reellen Koeffizienten ausgefuhrt wird. 

23. Verfahren nach Anspruch 19, dadurch gekennzeichnet, dass zugehbrige 
Arbeitskoeffizienten durch gruppenweise Zusammenfassung von Spektralkoeffizienten 
gebildet werden. 



GEANDERTES BLATT (ARTIKEL 19) 



WO 2004/017252 




PCT/DE2003/002467 




£ t 5 o) 

-c: £ 3 -o 
^ ~ CO <D 



Q) _ 
05 CO 




BERICHTIGTES BLATT (REGEL 91) 




BERICHTIGTES BLATT (REGEL 91) 




BERICHTIGTES BLATT (REGEL 91) 



INTERNATIONAL SEARCH REPORT 



Internum ^IppHcatlon No 

03/02467 



A. CLASSIFICATION OF SUBJECT MATTER , 

IPC 7 G06K9/52 G06K9/80 



According to International Patenl Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 7 G06K 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practical, search terms used) 

EPO-Internal, INSPEC 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ° Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



SREELA SASI ET AL: "HANDWRITTEN CHARACTER 
RECOGNITION USING FUZZY LOGIC- 
PROCEEDINGS OF THE MIDWEST SYMPOSIUM ON 
CIRCUITS AND SYSTEMS. LAFAYETTE, AUG. 3 - 
5, 1994, NEW YORK, IEEE, US, 
vol. 2 SYMP. 37, 
3 August 1994 (1994-08-03), pages 
1399-1402, XP000531907 
ISBN: 0-7803-2429-3 
the whole document 

-/- 



1.2, 

12-14, 

16-18 



Further documents are listed in the continuation of box C. 



□ 



Patent family members are listed in annex. 



• Special categories of cited documents : 

"A* document defining the general state of the art which is not 
considered to be of particular relevance 

earlier document but published on or after the international 
filing date 

V document which may throw doubts on priority claim (s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

'O* document referring to an oral disclosure, use, exhibition or 
other means 

■p' document published prior to the International filing date but 
later than the priority date claimed 



'V later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

"X* document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document Is taken alone 

a Y" document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

document member of the same patent family 



Date of the actual completion of the international search 



5 January 2004 



Date of mailing of the international search report 



15/01/2004 



Name and mailing address of the ISA 

European Patent Office, P.B. 5818 Patent laan 2 
NL - 2280 HV Rtjswqk 
TeL (+31 -70) 340-2040. Tx. 31 651 epo nl. 
Fax (+31-70) 340-3016 



Authorized officer 



Sonlus, M 



Form PCT/1SA/210 (second sheet) (July 1992) 



page 1 of 2 



INTERNATIONAL SEARCH REPORT 



C(Continuation) DOCUMENTS CONSIDERED TO BE RELEVANT 



I rMeme^M^ pptlcation No 

PC^P 03/02467 



Category • 



Citation of document, with indication .where appropriate, of the relevant passages 



Relevant to claim No. 



C HAND RAN V ET AL: "POSITION, ROTATION, 

AND SCALE INVARIANT RECOGNITION OF IMAGES 

USING HIGHER-ORDER SPECTRA" 

DIGITAL SIGNAL PROCESSING 2, ESTIMATION, 

VLSI. SAN FRANCISCO, MAR. 23-26, 1992, 

PROCEEDINGS OF THE INTERNATIONAL 

CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL 

PROCESSING (ICASSP), NEW YORK, IEEE, US, 

vol. 5 CONF. 17, 

23 March 1992 (1992-03-23), pages 

V213-V216, XP000341440 

ISBN: 0-7803-0532-9 

the whole document 

XIA0FAN LIU ET AL: "FUZZY PYRAMID-BASED 
INVARIANT OBJECT RECOGNITION" 
PATTERN RECOGNITION, PERGAMON PRESS INC. 
ELMSF0RD, N.Y, US, 

vol. 27, no. 5, 1 May 1994 (1994-05-01), 
pages 741-756, XP000453062 
ISSN: 0031-3203 
abstract 

KING NGI NGAN ET AL: "FUZZY QUATERNION 
APPROACH TO OBJECT RECOGNITION 
INCORPORATING ZERNIKE MOMENT INVARIANTS" 
PROCEEDINGS OF THE INTERNATIONAL 
CONFERENCE ON PATTERN RECOGNITION. 
ATLANTIC CITY, JUNE 16-21, 1990. 
CONFERENCE A: COMPUTER VISION AND 
CONFERENCE B: PATTERN RECOGNITION SYSTEMS 
AND APPLICATIONS, LOS ALAMITOS, IEEE COMP. 
SOC. PRESS, US, 
vol. 1 CONF. 10, 

16 June 1990 (1990-06-16), pages 288-290, 

XP000166339 

ISBN: 0-8186-2062-5 

the whole document 



1,2, 

12-14, 

16-18 



19-23 
1 



1,19 



Rxm PCT/ISA/210 (continuation ol second sheet) (July 1892) 



page 2 of 2 



INTERNATIONALERHECHERCHENBERICHT 



m 



A. KLASSIFIZIERUNQ DCS ANMELDUNGSGEGENSTANDES 

IPK 7 G06K9/52 G06K9/80 



Nach der Intemationalen Patenlklasslfikation (IPK) Oder nach der nationaten Klassifikation und der IPK 



Aktenzelehen 

03/02467 



B. RECHERCH1ERTE GEBIETE 



Recherchierter MindestprGfsloff (Klassffikationssystem und Klassifikaiionssymbole ) 

IPK 7 G06K 



Recherchierte aber nicht zum MindeslprQtstott gehorende Veroffentlichungen. sowett diese unter die recherchierten Gebiete fallen 



Wahrend der intemationalen Recherche konsultlerte etektronische Oatenbank (Name der Datenbank und evil, verwendete Suchbegrrffe) 

EPO-Internal , INSPEC 



C. ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie 0 Bezeichnung der Verdffenilichung, soweil erfordertich unter Angabe der in Betracht kommenden Teile 



Betr. Anspruch Nr. 



SREELA SASI ET AL: "HANDWRITTEN CHARACTER 
RECOGNITION USING FUZZY LOGIC" 
PROCEEDINGS OF THE MIDWEST SYMPOSIUM ON 
CIRCUITS AND SYSTEMS. LAFAYETTE, AUG. 3 - 
5, 1994, NEW YORK, IEEE, US, 
Bd. 2 SYMP. 37, 

3. August 1994 (1994-08-03), Selten 
1399-1402, XP000531907 
ISBN: 0-7803-2429-3 
das ganze Dokument 

-/-- 



1,2, 

12-14, 

16-18 



CD 



Wettere Veroffentlichungen sind der Fortsetzung von Feld C zu 
entnehmen 



□ 



Slehe Anhang Patentfamilie 



• Besondere Kategorien von angegebenen VerSffentlichungen 

"A* VerOflentOchung, die den aJlgemelnen Stand der Technlk defintert, 
aber nicht als besonders bedeutsam anzusehen 1st 

"E" atteres Dokument, das jedoch erst am Oder nach dem intemationalen 
An me Ide datum verdffentllcht worden 1st 

"L" VeroffentUchung, die geeignet 1st, etnen Prtorttatsanspruch zwelfelhaft er- 
schelnen zu lassen. oder durch die das Verdffentlichungsdatum elner 
anderen im Recherchenbertcht genannten VeroffentUchung betegt warden 
soli oder die aus einem anderen besonderen Grund angegeben 1st (wie 
ausgefOhrt) 

"O" Verdffenilichung, die sich auf eine mOndliche Offenbarung, 

eine Benutzung, eine Ausstedung oder andere MaBnahmen beziehi 

•p" VerdfTentlichung, die vor dem Intemationalen Anme Ide datum, aber nach 
dem beanspruchten Priorttatsdatum veroffentlicht worden 1st 



"T Spatere VerdfTentlichung, die nach dem intemationalen Anmeldedatum 
oder dem Priorttatsdatum veroffentlicht worden ist und mit der 
Anmeldung nicht kollWlert, sonde m nur zum Verstandnis des der 
Erfindung zugrundellegenden Prinztps oder der Qir zugrundeiiegenden 
Theorie angegeben ist 

•X" VeroffentUchung von besonderer Bedeutung; die beanspruchte Erfindung 
kann atietn aufgrund dieser VerdffentBchung nicht als neu oder auf 
erflnderlscher Taligkeit beruhend betrachtet warden 

"Y* VeroffentUchung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht als auf erfinderischer Taligkeit beruhend betrachtet 
werden, wenn die VeroffenlDchung mit elner oder mehreren anderen 
Veroffentlichungen dieser Kategorie in Verbindung gebracht wird und 
diese Verbindung fOr einen Facnmann naheltegend 1st 

Verdffentlichung, die Mitglied derselben Patentfamiiie Ist 



Datum des Abschlusses der intemationalen Recherche 



5. Januar 2004 



Absendedalum des Intemationalen Recherchenberichts 



15/01/2004 



Name und Postan sen rift der Intemationalen Recherchenbehdrde 
Europaisches Paientamt, P.B, 5816 Patentlaan 2 
NL - 2280 HV Rijswljk 
TeL (+31-70) 340-2040. Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 



BevoDmachtigter Bediensteter 



Sonlus, M 



Formblatt PCTVISA/210 (Bfatt 2) (Juli 1992) 



Selte 1 von 2 



INTERNATIONALE!? RECHERCHENBERICHT 



1 



C(Fortsetzung) ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Intern 

PC 



Aktenzelchen 

03/02467 



Kategorie' Bezelchnung der Verdffentfichung, soweit erforderlich unter Angabe der In Belracht kommenden Telle 



Betr. Ansprucn Nr. 



C HAND RAN V ET AL: "POSITION, ROTATION, 
AND SCALE INVARIANT RECOGNITION OF IMAGES 
USING HIGHER-ORDER SPECTRA" 
DIGITAL SIGNAL PROCESSING 2, ESTIMATION, 
VLSI. SAN FRANCISCO, MAR. 23 - 26, 1992, 
PROCEEDINGS OF THE INTERNATIONAL 
CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL 
PROCESSING (ICASSP), NEW YORK, IEEE, US, 
Bd. 5 CONF. 17, 

23. Marz 1992 (1992-03-23), Selten 
V213-V216, XP000341440 
ISBN: 0-7803-0532-9 
das ganze Dokument 

XIAOFAN LIU ET AL: "FUZZY PYRAMID-BASED 
INVARIANT OBJECT RECOGNITION" 
PATTERN RECOGNITION, PERGAMON PRESS INC. 
ELMSFORD, N.Y, US, 

Bd. 27, Nr. 5, 1. Ma1 1994 (1994-05-01), 
Seiten 741-756, XP000453062 
ISSN: 0031-3203 
Zusammenfassung 

KING NGI NGAN ET AL: "FUZZY QUATERNION 
APPROACH TO OBJECT RECOGNITION 
INCORPORATING ZERNIKE MOMENT INVARIANTS" 
PROCEEDINGS OF THE INTERNATIONAL 
CONFERENCE ON PATTERN RECOGNITION. 
ATLANTIC CITY, JUNE 16-21, 1990. 
CONFERENCE A: COMPUTER VISION AND 
CONFERENCE B: PATTERN RECOGNITION SYSTEMS 
AND APPLICATIONS, LOS ALAMITOS, IEEE COMP. 
SOC. PRESS, US, 
Bd. 1 CONF. 10, 

16. Jun1 1990 (1990-06-16), Selten 
288-290, XP000166339 
ISBN: 0-8186-2062-5 
das ganze Dokument 



1,2, 

12-14, 

16-18 



19-23 
1 



1,19 



Formbtatt PCT/lSA/210 (Fortsettung von BJatt 2) (JuB 1092) 



Selte 2 von 2 



